Fast Ad-Hoc Search Algorithm for Personalized PageRank
نویسندگان
چکیده
منابع مشابه
Fast Ad-Hoc Search Algorithm for Personalized PageRank
あらまし Personalized PageRank (PPR) はグラフにおけるノード間の代表的な類似度であり,PPR に対 するノードの検索は多くのアプリケーションにおいて用いられている.多くのアプリケーションにおいてグラフ は動的に変化する性質があるなどの理由から,PPR に対してアドホックな検索が行えることが望ましい.アド ホックな検索とは,検索を行うごとに検索対象のグラフやパラメータを変えながら検索を行うことである.しか しグラフのサイズが大きくなるとアドホックに検索を行う計算コストが高くなるという問題がある.過去にも PPR の計算コストを低減するためにさまざまな手法が提案されてきた.しかしそれらの手法は事前計算が必要 であったり,近似的な検索結果になるなどの理由から有効にアドホックな検索を行えないという問題があった. 本論文では PPR に対してアドホックな検索を行う高...
متن کاملFast Incremental and Personalized PageRank
In this paper, we analyze the efficiency of Monte Carlo methods for incremental computation of PageRank, personalized PageRank, and similar random walk based methods (with focus on SALSA), on large-scale dynamically evolving social networks. We assume that the graph of friendships is stored in distributed shared memory, as is the case for large social networks such as Twitter. For global PageRa...
متن کاملBookmark-Coloring Algorithm for Personalized PageRank Computing
We introduce a novel bookmark-coloring algorithm (BCA) that computes authority weights over the web pages utilizing the web hyperlink structure. The computed vector (BCV) is similar to the PageRank vector defined for a page-specific teleportation. Meanwhile, BCA is very fast, and BCV is sparse. BCA also has important algebraic properties. If several BCVs corresponding to a set of pages (called ...
متن کاملA New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm
Vehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this paper, a new routing protocol based on glowworm swarm optimization algorithm is provided. Using the g...
متن کاملAn Application of Personalized PageRank Vectors: Personalized Search Engine
We introduce a tool which is an application of personalized pagerank vectors such as personalized search engines. We use pre-computed pagerank vectors to rank the search results in favor of user preferences. We describe the design and architecture of our tool. By using pre-computed personalized pagerank vectors we generate search results biased to user preferences such as top-level domain and r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2017
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.2016awi0002